An Information-Theoretic Framework for Optimal Location Tracking in Multi-System Wireless Networks

An information-theoretic framework is developed for optimal location management in multi-system, fourth generation ( ) wireless networks. The framework envisions that each individual sub-system operates fairly independently, and does not require public knowledge of individual sub-network topologies. To capture the variation in paging and location update costs in this heterogeneous environment, the location management problem is formulated in terms of a new concept of weighted entropy. The update process is based on the LempelZiv compression algorithms, which are applied to a vector-valued sequence consisting of both the mobile’s movement pattern and its session activity state. Three different tracking strategies which differ in their degrees of centralized control and provide trade off between the location update and paging costs, are proposed and evaluated. While both the proposed centralized and distributed location management strategies are endowed with optimal update capability, the proposed selective location management heuristic also offers a practical trade off between update and paging costs. Simulation experiments demonstrate that our proposed schemes can result in more than % savings in both update and paging costs, in comparison with the basic movement-based, multisystem location management strategy. These update strategies can be realized with only modest amounts of memory ( – Kbytes) on the mobile.